
public class StraightInsertation implements Isorter {

	public void sort(int[] zahlen) {
		int nextElement, s;
		for(int i = 1; i < zahlen.length; i++) {
			nextElement = zahlen[i];
			for(s = i; (s > 0) &&(nextElement < zahlen[s-1]) ; s--) {
					zahlen[s] = zahlen[s-1];
			}
			zahlen[s] = nextElement;
		}
	}
}